Krylov Subspace Approximation for TEM Simulation in the Time Domain

نویسندگان

  • Martin Afanasjew
  • Ralph-Uwe Börner
  • Michael Eiermann
  • Oliver G. Ernst
  • Stefan Güttel
  • Klaus Spitzer
چکیده

Forward transient electromagnetic modeling requires the numerical solution of a linear constant-coefficient initial-value problem for the quasi-static Maxwell equations. After discretization in space this problem reduces to a large system of ordinary differential equations, which is typically solved using finite-difference time-stepping. We compare standard time-stepping schemes such as the explicit and unconditionally stable Du Fort-Frankel scheme with the more recent Runge-Kutta-Chebyshev methods, which are designed specifically for parabolic initial value problems, with Krylov subspace techniques for the explicit solution of the initial value problem using the matrix exponential. Besides the classic Arnoldi/Lanczos approximation we also consider restarted Arnoldi approximations as were recently proposed in (Eiermann & Ernst, 2006). These restarted schemes have the advantage of requiring only an a priori fixed amount of memory storage, a significant aspect in the context of 3D simulations. We also present a recent efficient implementation (Afanasjew, Ernst, Güttel, & Eiermann, to appear) of the restarted Arnoldi method for evaluating the matrix exponential.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Solving large systems arising from fractional models by preconditioned methods

This study develops and analyzes preconditioned Krylov subspace methods to solve linear systems arising from discretization of the time-independent space-fractional models. First, we apply shifted Grunwald formulas to obtain a stable finite difference approximation to fractional advection-diffusion equations. Then, we employee two preconditioned iterative methods, namely, the preconditioned gen...

متن کامل

Fast 3-D simulation of transient electromagnetic fields by model reduction in the frequency domain using Krylov subspace projection

We present an efficient numerical method for the simulation of transient electromagnetic fields resulting from magnetic and electric dipole sources in three dimensions. The method we propose is based on the Fourier synthesis of frequency domain solutions at a sufficient number of discrete frequencies obtained using a finite element (FE) approximation of the damped vector wave equation, which re...

متن کامل

Model reduction in the time-domain using laguerre polynomials and krylov methods - Design, Automation and Test in Europe Conference and Exhibition, 2002. Proceedings

We present a new passive model reduction algorithm based on the Laguerre expansion of the time response of interconnect networks. We derive expressions for the Laguerre coefficient matrices that minimize a weighted square of the approximation error, and show how these matrices can be computed efficiently using Krylov subspace methods. We discuss the connections between our method and other meth...

متن کامل

Solution of the Time-Domain Inverse Resistivity Problem in the Model Reduction Framework Part I. One-Dimensional Problem with SISO Data

Many time-domain problems in engineering applications can be described by means of a parameter dependent time-invariant dynamic systems. We are interested in parameter estimation, by fitting available transient measurements using the nonlinear least square method. As the main application, we consider the control source electromagnetic method (CSEM) of geophysical exploration governed by the dif...

متن کامل

Spectral Methods for Time-dependent Variable-coefficient PDE Based on Block Gaussian Quadrature

Block Krylov subspace spectral (KSS) methods are a “best-of-both-worlds” compromise between explicit and implicit time-stepping methods for variable-coefficient PDE, in that they combine the efficiency of explicit methods and the stability of implicit methods, while also achieving spectral accuracy in space and high-order accuracy in time. Block KSS methods compute each Fourier coefficient of t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008